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Abstract. We prove the remaining case of a conjecture of Borwein and Choi con- 
cerning an estimate on the square of the number of solutions to n = x 2 + Ny 2 for a 
squarefree integer JV. 



1. Introduction 

We consider the positive definite quadratic form Q(x,y) = x 2 + Ny 2 for a squarefree 
integer N. Let r2,jv(^) denote the number of solutions to n — Q{x,y) (counting signs 
and order). In this note, we estimate 

r 2,N(n) 2 . 

n<x 

A positive squarefree integer N is called solvable (or more classically "numerus idoneus" ) 
if x 2 + Ny 2 has one form per genus. Note that this means the class number of the form 
class group of discriminant — 47V equals the number of genera, 2*, where t is the number 
of distinct prime factors of N. Concerning r2,N{n), Borwein and Choi £Q proved the 
following: 

Theorem 1.1. Let N be a solvable squarefree integer. Let x > 1 and e > 0. We have 
$>wW 2 = f ( II -^)(^ogx + a(N)x)+0(Ni + ^) 

n<x p\2N P 

where the product is over all primes dividing 2N and 

a(N) = -l + 2 7 +^i^+ _ I^( 2 ) 

where 7 is the Euler-Mascheroni constant and L(X, X-±n) *s the L-function corresponding 
to the quadratic character mod —AN . 

Based on this result, Borwein and Choi posed the following: 

Conjecture 1.2. For any squarefree JV, 

I>,*(n) 2 ~;|(n vh) xlogx 

n<x p\2N 

The main result in JU| was the following. 

Theorem 1.3. Let Q(x, y) = x 2 + Ny 2 for a squarefree integer N with —N ^ 1 mod 4. 
Let r2,N(n) denote the number of solutions to n — Q(x,y) (counting signs and order). 
Then 

e r2 ^ n f ~ jf{ n ^i)^ 10 ^^- 

n<x p\2N 
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In this note, we settle the conjecture in the remaining case, namely 
Theorem 1.4. For —N = 1 mod 4, we have 

$>2,;v(n) 2 ~-!( J] -^ T )xlogx. 

n<x p\2N 

2. Preliminaries 

Let Q(x,y) = ax 2 + bxy + cy 2 denote a positive definite integral quadratic form with 
discriminant D — b 2 — 4ac and gcd(a,b,c) = 1. Given Q, let k be the largest positive 
integer with D / k 2 an integer congruent to or 1 modulo 4. We call n the conductor of 
Q and set d — D/k 2 . Let r(Q,n) be the number of representations of the integer n by 
the form Q. We now relate r(Q, n) to counting the number of integral ideals of norm n 
in a given class in a generalized ideal class group. 

Given D = n 2 d we consider ideals in Ok where K = Q(\/d). Let I K be the group of 
fractional ideals of Ok which are quotients of ideals coprime to k and P K be the subgroup 
of fractional ideals which are quotients of principal ideals (a) S I K where a G Z + kO. 
Then set CL K (K) — 1 K /P K . The elements of CL K {K) correspond bijectively to proper 
equivalence classes of positive definite quadratic forms of discriminant D = K 2 d. If the 
proper equivalence class of Q corresponds to the ideal class c, then by [3], page 219, we 
have 

r{Q,n) = Y,w((K/r) 2 d)J(c r ,n/r 2 ) 

where 

C 6 if D = -3 
w{D) = \ 4 if D = -4 
[ 2 otherwise. 

Also J(c r ,n) is the number of integral ideals of norm n in the class c r where c r is 
the image of c under the natural homomorphism CL K (K) — > CL K / r (K). For the form 
y) = x 2 + Ny 2 where — N = 1 mod 4, the conductor k = 2 and so we have 

r 2 . N (n) = w(-AN)J(c, n) + w(~N)J(c 2 ,n/A) 

= 2J(c,n) + w(-N)J{c 2 ,n/4) 

where c 2 is the image under CL 2 (K) — > CLi(K), that is, c 2 is a class in the ideal class 
group of K = Q{V^N). 

We now discuss a classical result of Rankin and Selberg ^21 which estimates the 

oo 

size of Fourier coefficients of a modular form. Specifically, if f(z) — a(n)e 27rmz is a 

n=l 

nonzero cusp form of weight k on Tq^N), then 

Y / Hn)\ 2 = a(f,f)x k + 0(x k -i) 

where a > is an absolute constant and (/, /) is the Petersson scalar product. In 
particular, if / is a cusp form of weig ht 1, then \a{n)\ 2 = 0{x). One can adapt their 

result to say the following. Given two cusp forms of weight k on a suitable congruence 

oo oo 

subgroup of T = SL 2 (Z), say f[z) = ^ a{n)e 2mz and g(z) = ^ b{n)e 2mz , then 

n— 1 n— 1 
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a(n)6(n)n 1 k = Ax + 0{x*) 



where A is a constant. In particular, if / and g are cusp forms of weight 1, then 
^a(n)&H = 0(x). 

We conclude this section with a relationship between genus characters of generalized 
ideal class groups and the poles of the Rankin-Selberg convolution of L-functions. Recall 
that a group homomorphism x '■ I2 — * S 1 is an ideal class character if it is trivial on P2, 
i.e. 

= 1 

for a = 1 mod (2). Thus an ideal class character is a character on the generalized class 
group I-z/Pi- Recall also that a genus character (see Chapter 12, section 5 in j^j) is an 
ideal class character of order at most two. 

Let us also recall the notion of the Rankin-Selberg convolution of two L-functions. For 
squarefree N, consider two ideal class characters xi, Xi for CL^K), the generalized ideal 
class group of K = Q(y—N) and their associated Hecke L-series 

(*,2)=1 V ' 

L 2 (s,X2)= 



(a,2)=l v ; 

which converge absolutely in some right half-plane. We form the convolution L-series by 
multiplying the coefficients, 

(a,2)=l V ' 

The following result describes a relationship between genus characters \ and the orders 
of poles of £2(5, X ® x)- The proof is similar to that of Proposition 2.4 in [TTlj . 

Proposition 2.1. Let \ be an ideal class character for CLi(K\ —N = 1 mod 4, and 

Z/2(s, x) the associated Hecke L-series. Then x is a genus character if and only if £2(5, X® 
X) has a double pole at s = 1 . 

Remark 2.2. By Proposition 2.1, if x is a non-genus character, then L2(s,x <S> x) has 
at most a simple pole at s = 1. 



3. Proof of Theorem 1.4 

Proof. As the proof is similar to that of Theorem 1.3 in [TJ]|, we sketch the relevant 
details. If — N = 1 mod 4, then the discriminant of K — Q(\/—N) is — N. We also 
assume that t is the number of distinct prime factors of N and so the discriminant — N 
also has t distinct prime factors. For K = Q(s/—N), consider the zeta function 

(ft,2)=l V ' 

where the sum is over those ideals a of Ok prime to 2. We now split up 0f(s,2), 
according to the classes q of the generalized ideal class group CL2(K), into the partial 
zeta functions (see page 161 of [7]) 
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h 2 -l 



so that Ck(s,2) — E] Cci( s ) where /12 is the order of CLiiK). 

i=0 

Let c be the ideal class in CLi(K) which corresponds to the proper equivalence class 
of Q(x,y) — x 2 + Ny 2 . Now let x De an ideal class character of CL2{K) and consider 
the Hecke L-series for x, namely 



N(a) 

(o,2)=l V ; 

We may now rewrite the Hecke L-series as 

£a(*,x) = E x(c«)Cc s W. 

i=0 

And so summing over all ideal class characters of CLz^K), we have 

ExW^(«) = E Cc s ( S )(E^ c )x(c 

X »=0 X 

The inner sum is nonzero precisely when c = Cj. Thus we have 



X 



and so 



CcOO = T-(^2(S, Xo) + Xl(c)i 2 (s,Xl) H hX/»a-l(c)^2(s,X/i2-l))- 

As Xo is the trivial character, £2(5, Xo) = Cat( s ,2). Comparing n*' 1 coefficients, we 
have 

J(c, n) = ^-(a„ + 61 (n) H h 6 fe2 _i(n)). 

where a n is the number of integral ideals of Ok prime to 2 and of norm n and the b^s 
are coefficients of weight 1 cusp forms (see Recall we also have 

r 2 , N (n) = 2 J(c, n) + w(-N)J(c 2 ,n/4) 

and so 

2 

'2 

Thus 

4 



r 2 ,jv(n) = — (a„ + 6i(n)H h &fc 2 -i(n)) + w(-iV) J(c 2 , n/4). 

E r 2,JV(» 2 = ^2 (E °" + E 6 ^") 2 + 2 E a « 6 *M + E 

n<:r ^ n<:r i i 

n<.x n<x n<x 

E («n + bi (n) + ■■■ + bh^xinfjwi-N) J(c 2) n/4) + E u](—N) 2 J(c2,n/4) 2 



n<x 
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Assume — N = 1 mod 8. Applying the main theorem in [H] to the Dirichlet series 

°° a 2 

E— , we obtain 



71=1 



a 2 ~ Ax log a; 

n<a; 

where A = — -L(1 7 x-n) 2 TT — ~ — • As ~N has t distinct prime factors, we have 2* 
2n 2 J -- L p + 1 

p|JV^ 

genus characters for CL(K) where K — Q(s/—N). By (see Theorem 1, page 127), 
we have 2* genus characters for CL 2 (K). We now must estimate bi(n) 2 . Let us now 

n<a; 

assume that the first 2* — 1 terms arise from L-functions associated to genus characters. 
By Proposition 2.1 and an application of Perron's formula, we obtain 

bi(n) 2 ~ Axlogx. 

n<_x 

As this estimate holds for each i such that 1 < i < 2* — 1, the term Axlogx appears 2* 
times in the estimate of r2,N( n ) 2 - By Remark 2.2 and the Rankin-Selberg estimate, 

n<x 

the remaining terms are all O(x). Thus 

^r 2 ^(n) 2 ~^(2^L(l lX _ w ) 2 n^T)^og^ 

n<x z p\N 

By 0|, we have L(l, X-n) = where h is the class number of K and /12 = h. Thus 
$>2,2v(n) 2 ~|( J] -^-^logz. 



_2p 

t 

n<x p\2N ' 

For — N = 5 mod 8, we have /12 = 3/i and again by 0, 

_9_ 

27T 2 

Thus 

r 

n<x p\2N ' 

□ 



~<x ' p\N 1 

E r 2,iv(n) 2 ~^( J] -^zlogz. 



Remark 3.1. We would like to mention another approach which confirms Theorems 1.3 
and 1.4. Let Q € Z 2x2 be a non-singular symmetric matrix with even diagonal entries 
and <?(x) = |Q[x] = ix T Qx, x € Z 2 , the associated quadratic form in two variables. 
Let r(Q,n) denote the number of representations of n by the quadratic form Q. Now 
consider the thcta function 



I : i 

The Dirichlet series associated with the automorphic form 9q is 
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where 

«=1 xGZ 2 \{0} 

for 3?(s) > 1. A careful and involved application of the Rankin- Selberg method to the 
above Dirichlct series (see Theorems 2.1 and 5.1 in jS] and Theorem 5.2 in |2J) combined 
with a Tauberian argument yields the following (see Theorem 6.1 in 

^2 r(Q,n) 2 ~ A Q x\ogx 

where 

pis 

Here q = det Q and A(q) denotes the multiplicative function defined by 

A(p e ) = 2 + (l-i)(e-l) 
where p is an odd prime, e > 1, and 



A(2 e 

Let us now turn to our situation. Consider q(x) = x 2 + Ay 2 = ^x 7 Qx where Q = 
2 
2A y 
A(4A) = 2 t+1 and so 




, N squarefree. Thus q = 4A. Suppose N has t distinct prime factors. Then 



•v=^ + 'n(i+r=^n 11 



N LL \ pJ N 11 p+ 1 

p\2N p\2N L 
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